package 每日一题;

import 分类.二分.俄罗斯套娃信封问题;

import java.util.HashMap;
import java.util.LinkedList;

public class 和为k的子数组 {
    public  int subarraySum(int[] nums, int k) {
        HashMap<Integer, Integer> hashMap=new HashMap<>();
        int sum=0;
        int result=0;
        hashMap.put(0,1);
        for (int i=0;i<nums.length;i++){
            sum+=nums[i];
            int res=sum-k;
            if(hashMap.containsKey(res)) result+= hashMap.get(res);
            hashMap.put(sum,hashMap.getOrDefault(sum,0)+1);
        }
        return result;
    }
}
